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(54) Management of ATM virtual circuits with resource reservation protocol 


(57) Embodiments of the invention include a method 
and an architecture for specifying network resources 
based on applications requirements. Applications re- 
sources are defined with the Asynchronous Transfer 
Mode (ATM) Quality of Service (QoS) parameter and the 


network resources are allocated based on Resource 
reservation Protocol (RSVP) flow specifications. An 
end user or automated application can define the re- 
sources desired for their application using a policy map- 
ping database that maps the ATM QoS parameters to 
the RSVP flow specification. 
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Description 

Technical Field 

This invention relates to data communications and 5 
computer networking. 

Background of the Invention 

The field of data communications is primarily con- io 
cerned with how devices talk to each other. As in the 
case of human beings, for devices to speak to each oth- 
er they need to use and understand the same language. 
These languages are called communications protocols. 
The protocols are agreed upon standards that are nor- '5 
mally based on layered models which enable different 
vendor equipment to communicate (inter-network). A 
complete exposition of layered model protocols is given 
in Andrew S. Tannenbaum, Computer Networks, 2nd 
Edition, Prentice Hall, .1989. 2 ° 

One of the new emerging protocols is the Asynchro- 
nous Transfer Mode (ATM) protocol. ATM can be incor- 
porated into one of the most prevalent computer proto- 
cols, the Transmission Control Protocol/Internet Proto- 
col (TCP/IP). FIG. 1 displays a conceptual diagram of 25 
an IP over ATM Host Protocol Stack. A physical layer 
1 0 of an ATM network consists of a regenerator level 1 5 
which regenerates weakened signals, a digital section 
level 20 which disassembles and assembles a continu- 
ous byte stream, and a transmission path level 25 that 30 
assembles and disassembles the payload of the sys- 
tem. Sitting above the physical layer 10 is the ATM layer 
30. The ATM layer is composed of a virtual path level 
35 and a virtual channel level 40. The virtual path level 
35 is composed of a bundle of virtual channels that have 35 
the same endpoint. The virtual channel level 40 is con- 
cerned with issues like the Quality of Service (QoS), the 
switched and semi-permanent virtual-channel connec- 
tions, cell sequence integrity, and traffic parameter ne- 
gotiation and usage monitoring. The QoS parameter al- 40 
lows ATM to provide network resources based on the 
different types of applications being used. For example, 
an application may send out short bursts of information 
- therefore the application does not require a long con- 
nection (e.g., logging on to a remote computer). On the 45 
other hand some applications require a large amount of 
information and not necessarily reliable data transfer (e. 
g. video conferencing): Utilizing the QoS parameter in 
an ATM network, a file transfer can be handled differ- 
ently from a video conference. An AAL5 layer 50 is the so 
segmentation and reassembly sublayer and is respon- 
sible for packaging information into cells for transmis- 
sion and unpacking the information at the other end. An 
LLC/SNAP layer 60 provides a mechanism for encap- 
sulating other protocols (e.g., IP, Novel! IPX) over ATM ss 
AAL5. An I P layer (70) is the network layer of the IP pro- 
tocol suite, and provides a common packet format and 
addressing scheme capable of transporting data over 


multiple subnetwork technologies (e.g., Ethernet, ATM). 
A TCP layer (80) and UDP (User Datagram Protocol) 
layer (80) provide different types of transport services 
over IP Applications (90) residing within an end-system 
may access TCP and UDP services via an applications 
API (Application Programming Interface). 

Communication between devices in a network is 
performed digitally. The information to be communicat- 
ed is usually represented as 0's or Vs. The information 
or data to be communicated (0's and Vs) is usually 
grouped and separated into units called packets. The 
layered modeled protocols discussed above are imple- 
mented in these packets by defining meaning to bits in 
the packets, defining different types of packets and de- 
fining the sequencing of the different types of packets. 

Once data or information has been segmented into 
packets, the packets are sent into the network where 
they may take the same path or separate paths. The 
packets are ultimately recombined at the end device. In 
ATM, a communications path between two devices is 
established through a virtual circuit. The circuit is called 
a virtual circuit because the path may be established 
and then removed, and resources along the path may 
be shared by multiple virtual circuits. When the packets 
are sent through network switches that established vir- 
tual circuits through an automated call-setup procedure, 
the paths are called switched virtual circuits (SVCs). 

In an IP packet network, a packet is sent from a 
transmitting device onto the local network and then 
transmitted to a device called a router. The router for- 
wards the packet into the network. Conventional models 
for IP over ATM have described a method of communi- 
cating directly between two end devices (possibly on dif- 
ferent subnetworks) once a path between the two de- 
vices has been established. An emerging protocol 
called the Next Hop Resolution Protocol (NHRP) and 
NHRP servers (NHSs) may be employed to map IP ad- 
dresses from endpoints on different IP networks to their 
corresponding ATM addresses. Once the destination 
ATM address is acquired, a direct ATM path between 
the source and destination may be set up. When the 
source and destination are members of different subnet- 
works, such as an ATM, SVC is referred to as a cut- 
through or short cut SVC. Using this approach, all of the 
packets take the same path (virtual circuit) between the 
two end devices. However, in an alternative model, the 
communications connection between two end devices 
may be established so that all packets are processed 
through a router. When packets are processed through 
a router the packets may not all take the same path. 
Processing packets through a router is advantageous 
when the applications being performed are small appli- 
cations (small in time, small in bandwidth). However, 
processing becomes difficult when the applications 
have larger requirements (larger time requirements, 
larger bandwidth requirements). Therefore, when the 
applications have larger requirements, it is generally ad- 
vantageous to use a switched virtual circuit between two 
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communicating end devices. 

When ATM is used in the TCP/IP environment one 
of the key issues is SVC connection management. At 
one end of the spectrum a SVC could be established 
between all communicating entities. At the other end of 
the spectrum all communicating entities could be forced 
to go through a router Given the diversity of applications 
each of these solutions would be lacking. Therefore, it 
would be advantageous to allow SVC management to 
be controlled by the requirements of the application, 
specifically the QoS requirement of the application. 

In conventional TCP/IP applications, the decision of 
whether to use an SVC or a router is based on the trans- 
mitting and destination IP address. Transport protocols 
such as TCP and UDP use port numbers to identify an 
application associated with an IP address. Some port 
numbers (1 -255) are well known and represent services 
such as host functions, file transfer, and network news. 
Other port numbers (1024-65535) are not well known 
and therefore may be used to identify QoS requirements 
in a communications session. 

An alternative mechanism for communicating the 
QoS requirements of an application is through a current- 
ly evolving Resource reSerVation Protocol (RSVP). 
RSVP enables the reservation of resources and QoS 
negotiations in an IP network. RSVP operates within the 
context of the IP protocol and therefore does not take 
into account the particular subnetwork technology (e.g. , 
ATM) that IP may be operating over. Hence the resource 
reservation and QoS negotiations occur between com- 
municating end-systems and network routers. In the 
RSVP protocol methodology a source would send a 
path message to a destination address to identify a com- 
munications route. The destination would request the 
reservation of resources for a "flow" along the route. 
Lastly, if the destinations reservation request is accept- 
ed, the flow receives the requested network resources 
and QoS from the path. 

The RSVP methodology is supported by several 
component parts of the RSVP protocol. The first com- 
ponent part is a flow specification which describes the 
characteristics of the packet stream sent by the source 
(e.g. , short packets of intermittent frequency for terminal 
communications, longer packets that are generated at 
more regular intervals for video teleconferencing). The 
flow specification specifies the desired QoS and is used 
to set the packet scheduler parameters. Next, a routing 
protocol provides communication paths. A setup proto- 
col enables the creation and maintenance of the re- 
sources reserved. An admission control algorithm main- 
tains the network load at a proper level by rejecting re- 
source requests that would cause the level to be ex- 
ceeded. Lastly, a packet scheduler is placed in the rout- 
ers in the path between the source and destination to 
assure the right QoS. 

FIG. 2 displays a flow model of the RSVP model as 
it is currently implemented over an IP network. In the 
current implementation of RSVP, packets are classified 


based on their "session'' and "filterspec" parameters 
(based on among other things, source and destination 
addresses), and service by the IP protocol is based on 
the flow specification (referred to as a "flow" for short). 

5 The flow model of FIG. 2 shows packet processing with- 
in a router. A classifier 110 separates communicating 
packets based on their "session" and "filterspec" param- 
eters as shown by 1 20. The packets are then channeled 
into a packet scheduler 1 30 for processing by an output 

10 driver 140, which outputs the data at 150, the interface 
leading to the "next-hop" router in the path to the desti- 
nation (or the destination itself in the case when the 
next -hop is the destination). 

15 Summary of the Invention 

The invention is as defined by the claims. Embodi- 
ments of the invention include a method and architec- 
ture for implementing Resource reSerVation Protocol 

20 (RSVP) over Internet Protocol/Asynchronous Transfer 
Mode (IP/ ATM). In the inventive architecture, the re- 
sources necessary for a communications pathway be- 
tween two devices are defined by applications resource 
requirements. The applications requirements are 

25 mapped into RSVP parameters via an RSVP and IP ca- 
pable Application Programming Interface (API), resi- 
dent in the host computer. When ATM is used in a net- 
work, a straightforward approach is to translate RSVP 
flow specification parameters fo corresponding ATM 

30 QoS parameters (Note that the mapping of RSVP pa- 
rameters to ATM parameters do not correspond exact- 
ly). Thus, if X represents the set of RSVP parameters, 
and /is the set of ATM QoS parameters, then Y= F (X), 
where F is a function that maps X onto Y. 

35 Embodiments of the invention augment the map- 
ping of RSVP to ATM by utilizing a database (d) as an 
interface between the RSVP parameters and the ATM 
parameters. The database (d) contains user end point 
(also referred to as a customer) data, used to charac- 

40 terize the network requirements of the customers. 
Therefore the mapping of RSVP parameters to ATM 
QoS parameters now takes the form Y = F(X, d), where 
X, /and Fhave the same meaning as above, and rfis 
a policy mapping database (PMD). This database is 

45 consulted whenever a mapping from Xto Y is to be per- 
formed. The use of the database permits decisions and 
choices to be made that are not possible when a straight 
forward mapping from Xto Vis employed. 

Advantageously, the policy mapping database 

50 (PMD) gives a user the ability to, e.g., enable a "short- 
cut" SVC with QoS mapping or without QoS mapping, 
disable a "short-cut" SVC establishment and support 
hop-by-hop QoS mapping. The database enables the 
user to define whether the Next Hop Resolution Protocol 

55 (NHRP) is invoked or not, whether a SVC backup should 
be established, whether a time of-day override should 
be implemented, or whether an alternate ATM path 
should be used when the primary ATM path fails. 
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Also, the mapping from X to Y is dependent, e.g., 
on customers' subscriptions to different levels of secu- 
rity, priority and performance, time of day information, 
and information about the network state. In summary, 
RSVP flow specifications are mapped to ATM switched 
virtual circuits with specified QoS using a PMD. As a 
result of mapping the' flow specifications of RSVP to the 
QoS requirements of ATM, the inventive method and ar- 
chitecture enable the implementation of RSVP over IP 
over ATM. 

Brief Description of the Drawings 

The objects, advantages and novel features of the 
invention will be more fully apparent from the following 
detailed description when read in connection with the 
accompanying drawings wherein: 

FIG. 1 displays the TCP/IP protocol stack over the 
Asynchronous Transfer Mode protocol stack; 
FIG. 2 displays RSVP operation over a non-QoS ca- 
pable sub-network; 

FIG. 3 displays a flow model of the RSVP protocol 
over IP over ATM with a policy mapping database 
(PMD) used to manage the protocol translation; 
FIG. 4a describes a detailed communication be- 
tween a source (S), a destination (D), a PMD. and 
an address resolution/next hop server (NHS), ac- 
cording to the methodology of an embodiment of the 
invention, where the source queries the NHS; 
FIG. 4b describes a detailed communication be- 
tween a source (S), a destination (D), a PMD, and 
an address resolution/next hop server (NHS), ac- 
cording to the methodology of an embodiment of the 
invention, where the PMD queries the NHS; 
FIG. 4c describes a detailed communication be- 
tween a source (S), a destination (D), a PMD, and 
an address resolution/next hop server (NHS), ac- 
cording to the methodology of an embodiment of the 
invention, where the PMD queries the NHS and sets 
up the connection between the source (S) and des- 
tination (D) using third party call setup mechanisms; 
and 

FIG. 4d shows a scenario according to an embodi- 
ment of the invention where the destination (D) sta- 
tion queries a PMD and sets up an SVC; 
FIG. 4e details a scenario according to an embod- 
iment of the invention where the destination (D) 
queries the PMD and No Cut-Through SVC results; 
and : 

FIG. 5 details the contents of the PMD according to 
an embodiment ofthe invention. 

Detailed Description of the Invention 

The present invention is directed to a method and 
architecture for. allocating network resources (e.g., 
bandwidth, priority) based on the type of application that 


is being used at the communicating endpoints. The 
Asynchronous Transfer Mode (ATM) Architecture and 
the Resource reservation Protocol (RSVP) protocol in 
combination have the necessary components to enable 
5 the allocation of network resources based on the appli- 
cation. In the ATM protocol traffic descriptors and the 
Quality of Service (QoS) feature can be used to estab- 
lish different network requirements based on the appli- 
cation. For example, since a telnet session uses smaller 
'0 infrequent packets which could be transferred through 
a router, a set of traffic descriptors and Quality of Service 
parameters that defines this kind of connection could be 
established. However, if a video conference is estab- 
lished, large, delay sensitive packets would be frequent- 

1$ ly generated. Therefore, a dedicated switched virtual cir- 
cuit with low delay sensitive characteristics would be 
more efficient to carry on a video conferencing session. 

The RSVP protocol is implemented with compo- 
nents that complete the requirements necessary to cre- 

20 ate bandwidth allocations based on QoS. The RSVP 
protocol includes classifiers, which classify the packets, 
and flow specifications which define and detail relevant 
characteristics of the packets. Lastly, the RSVP param- 
eters and flow specifications, are mapped to ATM 

25 switched virtual circuits (SVCs) with corresponding traf- 
fic descriptors and QoS parameters using a policy map- 
ping database (PMD), The PMD correlates the RSVP 
flow specifications to the ATM QoS parameters of SVCs. 
FIG. 3 displays a flow model of an RSVP protocol 

30 according to an embodiment of the invention. The flow 
model of RSVP over ATM correlates the flow specifica- 
tions and QoS Switched virtual circuits, to establish ATM 
SVCs. In FIG. 3, a classifier 210 classifies packets 
based on their session and filterspec parameters. Each 

35 classification of packets has an associated flow specifi- 
cation 220. The flow specifications 220 are fed into a 
policy mapping database (PMD) 230. PMD 230 maps 
the packets based on the flow specification 220. PMD 
230 enables the mapping between the RSVP flow spec- 

40 ification parameters 220 and the ATM QoS parameters 
240. The mapping of flow specifications 220 to ATM 
SVCs is based on the resources required by the appli- 
cation (e.g., best effort traffic may be mapped to a router, 
and video conferencing would be mapped to separate 

45 SVC with appropriate traffic descriptors and QoS pa- 
rameters). A user interface to the policy mapping data- 
base (PMD) can be established to allow users to man- 
age the mapping for their own traffic. 

FIGs. 4a-e give an end-to-end flow diagram of the 

50 sequence of steps for the unicast (transmission of a 
packet from one end point to another endpoint) case. In 
the disclosed methodology, the customer initially enters 
the various service options (0) in PMD 230, together with 
the list of IP end-points to which the options apply (Note 

55 that a single customer may have multiple entries in the 
database, i.e., one subnet of the customer end-points 
may have different options than another subnet). When 
a source (S) wishes to communicate with a destination 


4 


7 


EP 0 790 751 A2 


8 


(D), source (S) sends a path message (1) directed to- 
wards destination (D) via its next -hop router 110. The 
path message (1 ) is then forwarded hop-by-hop towards 
destination (D) via steps (2), (3), and (4). After destina- 
tion (D) receives the path message, it returns a reser- 
vation request back to source (S) hop-by-hop in the re- 
verse direction using the route taken by the path mes- 
sage in steps (5), (6), (7) and (8). The route information 
necessary for these steps is maintained in routers 110, 
120 and 130 as PATH state information. When source 
(S) receives the reservation, it sends a query (9) to PMD 
230. The PMD does not have to be physically co-located 
with source (S). The PMD is reachable via its ATM ad- 
dress, which is known to source (S). The query (9) con- 
tains all the information from the original received res- 
ervation messages. Query (9) is processed by PMD 230 
and a response (10) containing the required ATM traffic 
descriptors and QoS parameters, and information per- 
taining to the various PMD specified options is returned 
to source (S). The details of the query and response 
messages from source (S) to PMD 230 are specified be- 
low. Once source (S) has the results of the response 
(10), and assuming the service options, network state, 
etc., permit cut-through, source (S) sends an NHRP 
query (11) to its default NHS 140 and receives a re- 
sponse (12) containing the ATM address of destination 
(D). Source (S) then sets-up an ATM SVC (13) directly 
to destination (D) using the ATM QoS information from 
response (10). 

The methodology and architecture disclosed in FIG. 
4a can be modified to improve performance and conduct 
processing on behalf of end-system clients. In the archi- 
tecture of FIG. 4b, operation is identical to that of FIG. 
4a up to and including query message (9). After receiv- 
ing query (9), the PMD initiates an NHRP request (10) 
to the NHS on behalf of the source. The NHRP request 

(10) is signaled by an NHRP lookup option in the PMD 
query message (9), which also contains the IP address 
of destination (D). When PMD 230 receives NHRP reply 

(11) for the NHS, it responds with a response (12) to 
source (S). The response now additionally contains the 
ATM address corresponding to the IP address of desti- 
nation (D). The source (S) is now able to setup a call 
(13) directly to destination (D), without having to go 
through the step of consulting an NHRP server, because 
the NHRP server was accessed by or may be located 
in PMD 230. 

A further efficiency is possible when an NHRP 
lookup option is enabled. As shown in FIG. 4c, a 3rd 
party ATM call setup is initiated by PMD 230 via proxy 
signaling (i.e., when a party other than the communicat- 
ing endpoints signals the endpoints for communication 
established). Proxy signaling is signaled by the source 
(S) to PMD 230 by a 3rd party/proxy signaling call setup 
option in the PMD query message (9) (it is assumed that 
the PMD has been provisioned to carry-out proxy sign- 
aling on behalf of both source (S) and destination (D); 
this requires that a "signaling" Virtual Circuit be set-up 


between PMD 230 and the communicating endpoints). 
In FIG. 4c, operation is identical to that of FIG. 4b, up to 
and including reply (11). Afterward, PMD 230 initiates a 
3rd party ATM call setup request (1 2) via proxy signaling 
s to the ATM network 300 on behalf of both source (S) and 
destination (D). An ATM connection (13) is then setup 
between source (S) and destination (D). When the con- 
nection setup is complete, a proxy signaling confirma- 
tion message (14) is received from ATM Network 300. 
io PMD 230 then issues a proxy signaling confirmation 
messages (1 5) to source (S) and (16) to destination (D). 
The confirmation messages may include Virtual Path/ 
Virtual Channel Identifier (VPIA/CI), addressing infor- 
mation, QoS, and other information received in mes- 
15 sage (14). The confirmation (15) to source (S) may be 
piggy-backed in the PMD response (17), so that a sep- 
arate message need not be sent. Source (S) is now able 
to send to destination (D) using the VPIA/CI information 
received in message ( 1 5) without either having to do an 
20 ip to ATM address translation, or an ATM call setup re- 
quest. 

A further modification to the methodology disclosed 
above results in a significant improvement to the overall 
performance of the system. The improvement results 
25 from not reserving resources in the intermediate routers 
(110, 120, 130) between source (S) and destination (D) 
in case a cut-through is permitted and an SVC is estab- 
lished between source (S) and destination (D). To ex- 
plain this point, observe that in the above scenarios, the 
30 RSVP reservation request message that was returned 
back from destination (D) to source (S) results in the re- 
serving of resources at each router (110, 120, 130) 
along the path from destination (D) to source (S). In case 
the end result is to permit cut-through and establish an 
35 ATM SVC (13) between source (S) and destination (D), 
two issues result. First a mechanism should be used to 
free any reserved resources along the path defined 
through routers 120, 130 and 140. This simply can be 
achieved either through a time-out mechanism or by let- 
*o ting source (S) send an RSVP Reservation Teardown 
message. The second more significant issue is that new 
reservations that actually require resources in these in- 
termediate routers (e.g., because cut-through is not per- 
mitted for these reservations) may be blocked because 
45 of lack of resources in routers 110, 120 and 130, or as- 
sociated links in the network. This issue is addressed 
by allowing destination (D) to query PMD 230. If cut- 
through is permitted, then destination (D) establishes 
the SVC to source (S) and sends its RSVP Reservation 
50 Request message to source (S) over the SVC. In other 
words, no RSVP Reservation Request message is sent 
back hop-by-hop in the reverse direction along the route 
taken by the RSVP Path message, and no resources 
are reserved in the intermediate routers. Note that clear- 
55 jng the path state information in the intermediate routers 
(that was created when processing the Path message) 
is still required. This is not considered a problem be- 
cause no considerable amount of memory is required to 
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store the path state information. 

There are still two issues to resolve at source (S), 
when using destination (D) to set-up the SVC. The first 
issue is how to associate the received RS VP Reserva- 
tion Request message to the Path message that was 
previously sent. Observe that if destination (D) has que- 
ried PMD 230 and cut-through is permitted, the RSVP 
Reservation Request message is received by source 
(S) over a virtual circuit which is different from the virtual 
circuit over which the RSVP Path message was sent. 
The RSVP protocol associates RSVP PATH and RSVP 
Reservation messages by using a message ID field in 
these messages. We additionally require the use of 
unique message ID over a single interface. The same 
message ID should not be used over separate virtual 
circuits supported on* the interface to identify different 
reservations. 

The second issue arises when source (S) receives 
an RSVP Reservation Request message over the same 
virtual circuit that was used to send the RSVP Path mes- 
sage. The problem source (S) faces is how to distinguish 
between the following two cases. The first case is that 
a query to the PMD was performed by destination (D) 
and cut-through was not permitted. In this case, a sec- 
ond query to the PMD by source (S) must be avoided. 
The second case is that a query to the PMD was not 
performed by destination (D) and a query to the PMD 
by source (S) must be performed. We solve this problem 
by defining an end-to-end user signaling mechanism be- 
tween source (S) and destination (D). The method dis- 
closed in the present invention advocates the use of an 
RSVP Object with an unassigned Class-Num (e.g., 64 
< Class-Num < 128 are unassigned) to signal whether 
or not a query. to the PMD was performed. Consistent 
with the RSVP specification, systems that do not recog- 
nize the Object will quietly ignore it. However, systems 
.that implement the inventive methodology disclosed 
herein will recognize the Object and act on its informa- 
tion. In other words, the disclosed methodology advan- 
tageously utilizes unused bits in the RSVP protocol 
packet structure as a signaling mechanism to commu- 
nicate information between sources and destinations. 

An example of the methodology defined above is 
presented in FIGs. 4d and 4e. In FIG. 4d, operation is 
identical to that of FIG. .4a up to and including Path mes- 
sage (4). From there, destination (D) sends a query (5) 
to PMD 230. The query (5) contains the information from 
the path message and the requested reservation of des- 
tination (D). Query (5) is processed by PMD 230 and a 
response (6) containing the required ATM traffic descrip- 
tors, QoS parameters and the various options is re- 
turned to destination (D). Once destination (D) has the 
results of the response (6) and cut-through is permitted 
(scenario when cut-through is not permitted is dis- 
cussed below), it sends an NHRP query (7) to its default 
NHS and receives a response (8) containing the ATM 
address of source (S). Destination (D) then sets up an 
ATM SVC (9) directly to source (S) using the ATM QoS 


information from response (6). Destination (D) then 
sends the RSVP Reservation Request message (10) to 
source (S) over the established ATM SVC (9). Source 
(S) associates the RSVP Reservation Request mes- 

5 sage (11) to the RSVP Path message (1) by the use of 
the message ID fields in messages (1) and (11). 

In FIG. 4e, operation is identical to that of FIG. 4d 
up to and including the query response (6) returned by 
PMD 230 to destination (D). Once destination (D) has 

10 the results of the response (6). and cut-through is not 
permitted, destination (D) sends an RSVP Reservation 
Request message via Res (7), Res (8), Res (9) and Res 
(10) to source (S), using the stored path state informa- 
tion in routers 1 20; 1 30 and 110 along the path from des- 

15 tination (D) to source (S). When source (S) receives the 
reservation (10), it determines that a query to PMD 230 
was performed (communicated via the Object with 64 < 
Class-Num < 128 mechanism described above) and 
that no query to PMD 230 by source (S) is needed. How- 

20 ever if source (S) determines that a query to PMD 230 
was not performed at destination (D), it sends a query 
to PMD 230. This is the case illustrated in FIG. 4a. 

Note that the methodology described in FIGs. 4a to 
4e applies to the IP unicast case (i.e. , a single transmit- 

25 ter sending IP packets to a single receiver). The meth- 
odology described in FIGs. 4d and 4e (where the desti- 
nation rather than the source queries the PMD) is also 
appropriate for the IP multicast case (i.e., a single trans- 
mitter sends IP packets to a group of receivers). In the 

30 multicast case, receivers decide whether or not to join 
a particular multicast group. The transmitter may not 
even be aware of which receivers are receiving its trans- 
mission. The receiver-driven nature of IP multicast 
therefore is well accommodated by having receivers/ 

35 destinations query the PMD, as shown in FIGs. 4d and 
4e. When cut-through is permitted, it is accomplished 
by a ATM level leaf-initiated join operation to either the 
source or an intermediate multicast server. Note further 
that, just as in the unicast case, in the multicast case 

40 the PMD may both resolve IP addresses to ATM ad- 
dresses and perform third party multipoint call setup 
functions on behalf on the querying entity. Furthermore 
if the PMD performs such functions it may also imple- 
ment address screening, thereby providing an optional 

45 security function to multicast (and unicast) communica- 
tion. 

FIG. 5 details the contents of the policy mapping 
database (PMD) according to an embodiment of the in- 
vention. For each set of IP end-points, a customer en- 
- so ters whether or not to: 

(i) Enable cut-through with QoS mapping: When en- 
abled, ATM cut-through to the destination is always 
attempted. There is a mapping of RSVP flow spee- 
ds ification parameters to ATM QoS parameters and 
traffic descriptors. Depending on the reservation 
style of RSVP, the mapping of RSVP flows to ATM. 
VCs may be I to 1 or many to 1 . 
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(ii) Enable cut-through without QoS mapping: When 
enabled, ATM cut-through to the destination is al- 
ways attempted. The ATM SVC is always 'best-ef- 
fort" with no QoS parameters or traffic descriptors 
being set. The mapping typically is many to 1 . s 

(iii) Disable cut-through, support hop-by-hop QoS 
mapping: When enabled, ATM cut-through is not at- 
tempted. Packets are forwarded hop-by-hop ac- 
cording to the Classical IP router-based packet for- 
warding model. The mapping of RSVP flow specifi- io 
cation parameters to ATM QoS parameters and traf- 
fic descriptors takes place on a hop-by-hop basis. 
Depending on the reservation style of RSVP, the 
mapping of RSVP flows to the ATM SVC. The map- 
ping of VCs maybe 1 to 1 or many to 1 . is 

(iv) NHRP Lookup Option 
If No, then ignored. 

If Yes, then the PMD invokes the NHRP server 
(NHS) on behalf of the source and returns the result 
of the query (i.e., the ATM address of the destina- 20 
tion) back to the source in the PMD response mes- 
sage. 

Third party setup by proxy signaling option 
If No, then ignored. 

If Yes, then the PMD, having invoked 25 
the NHRP server (NHS) on behalf of the source, al- 
so sets up an ATM connection between the source 
and destination using proxy signaling. If enabled, 
this sub-option assumes that both the source and 
destination have been provisioned to allow the PMD 30 
to act as a proxy signaling agent for each. 

(v) Restrict cut-through option: 

If No, then ignored. 

If Yes, then the customer lists the set of desti- 
nation domain names, and IP addresses for which 35 
cut-through is allowed for the given set of IP end- 
points. Address prefixes and domain names suffix- 
es are permitted. Cut-through is not attempted to 
destinations not in this list. 

(vi) Day/Time -of -day override: 40 
If No, then ignored. 

If Yes, then customer enters the days of the 
month and times of the day, for which cut-through 
is not to be attempted. 

(vii) Multicast cut-through allowed: 45 
If No, then cut-through is not attempted for mul- 
ticast destinations (i.e., if the destination address is 

a class D address). 

If Yes, then cut-through is permitted. The cus- 
tomer may also list the set of class D addresses for so 
which cut-through is allowed, and the list of ATM 
end-points that may join a particular multicast 
group. 

(viii) Backup Option: 

If Yes, then 55 

(a) if current set of options require cut-through, 
and if cut-through fails, attempt a hop-by-hop 


setup. 

(b) if current set of options require hop-by-hop 
and RSVP setup fails, attempt a cut-through. 

(ix) Use alternate ATM path when primary ATM path 
fails: 

If No, then ignored. 

If Yes, then assuming that the destination is 
reachable from the source by 2 or more distinct ATM 
networks, and that PNNI routing between these net- 
works is not employed, the source may have 2 or 
more distinct ATM addresses for a given IP desti- 
nation. When a call setup attempt to the first ATM 
address fails, a second, third, etc., attempt is made 
to the second, third, etc., ATM address, until an at- 
tempt succeeds, or until there are no more alternate 
addresses. 

The above options may be grouped together to pro- 
vide different levels/categories of service to customers. 
For example, one (high) level of service might consist 
of enabling options (i), (vii), and (viii), while another level 
of service might consist of enabling options (ii), (iv), and 
(v). Further, the details of each option may change, and 
additional options may be added to the database without 
changing the overall operation of the invention. 

An exemplary database query and response mes- 
sage contains the following parameters: 

Query: 

1. The RSVP flow specification including both the 
traffic specifications (amount and characteristics of 
bandwidth needed), service specific parameters (e.g., 
packet delay, packet jitter, packet loss)*, and the filter 
specification identifying and characterizing the stream 
of packets in the packet flow. 

Response: 

1 . The contents of the query as described above. 

2. ATM related parameters 

Cut-through or not 
ATM traffic descriptors 
ATM QoS parameters 
Backup enabled (Yes/No) 
Alternate ATM (Yes/No) 

If NHRP lookup is enabled, the ATM address 
corresponding to the target IP address of the 
Query message 

If 3rd party setup is enabled, then the ATM Vir- 
tual Path/Virtual channel identifiers (VPI/VCI) 
are used to reach the IP target 

Note that the query and response message content 
can be extended to allow override of some of the 
provisioned entries in the PMD on a call-by-call ba- 
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sis. For example, one could request NHRP lookup 
for some connections but not for others. The query 
messages are simply augmented by the addition of 
the various options. It should also be appreciated 
that the system can also operate successfully even 
if the contents of the query message contains a sub- 
set (e.g., port number and destination address) of 
information. For example, if information pertaining 
only to the filter-specification was available, it is still 
possible to accomplish a mapping from destination 
address and port number to ATM QoS parameters. 
This enables the system to be used even when 
RSVP is not employed. 

While several embodiments of the invention are dis- 
closed and described, it should be appreciated that var- 
ious modifications may be made without departing from 
the scope of the subjoined claims. 


Claims 

1. A method of operating a communications network, 
said method comprising the steps of: 

defining a communications path (1, 2, 3, 4), be- 
tween at least one source (S) and at least one 
destination (D), for a user application; 
allocating network resources along said com- 
munications path; 

mapping Resource reservation Protocol 
(RSVP) parameters to Asynchronous Transfer 
Mode (ATM) parameters based on the address- 
es of said source (S) and said destination (D); 
CHARACTERIZED IN THAT 
said RSVP parameters are mapped to said 
ATM parameters based on the resource re- 
quirements of at least one application being 
used on said communications network. 

2. The method as recited in claim 1 , wherein said map- 
ping step includes obtaining mapping information 
from a policy mapping database (PMD) (230). 

3. The method as recited in claim 1 , wherein said map- 
ping step includes the steps of: 

classifying packets in said communications 
network thereby creating classified packets, 
separating said classified packets based on 
said RSVP parameters, and 
correlating said RSVP parameters with said 
ATM parameters, based on a policy mapping 
database (PMD). 

4. The method as recited claim 1 , wherein said map- 
ping step further comprises the steps of: 


sending a query message (9) from said source 
(S) to a policy mapping database (PMD), 
wherein said query message includes RSVP in- 
formation acquired from the allocated network 
5 resources, and 

returning a response message (10), based on 
said query message, from said PMD to said 
source, wherein said response message con- 
tains ATM parameters and RSVP parameters. 

10- 

5. The method as recited in claim 4, wherein said map- 
ping step further comprises the steps of: 

generating, based on said response message 
is (10), a query request(11) from said source (S) 

to a Next Hop Resolution Protocol (NHRP) 
server to determine an ATM address for said 
destination (D), 

transmitting a message (12) including an ATM 
^0 address from said NHRP server to said source 

(S), and 

establishing, based on said ATM address, an 
ATM switched virtual circuit (SVC) (13) from 
said source (S) to said destination (D). 

25 

6. The method as recited claim 1 , wherein said map- 
ping step further comprises the steps of: 

transmitting a query message (10) from a policy 
30 mapping database (PMD) to a Next Hop Res- 

olution Protocol (NHRP) server on behalf of 
said source, and 

returning an ATM address for said destination 
to said policy mapping database (PMD) (11 ). 

35 

7. The method as recited in claim 1 , further comprising 
the step of establishing a switched virtual circuit 
(SVC) (13) based on said mapping step. 

40 8. The method as recited claim 1 , wherein said RSVP 
parameters include flow specifications and wherein 
said ATM parameters include ATM Quality of Serv- 
ice (QoS) parameters and traffic descriptors. 
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•ENABLE CUT-THROUGH WITH OOS MAPPING (YES/NO) 
•ENABLE CUT-THROUGH WITHOUT OOS MAPPING (YES/NO) 
•HOP-BY-HOP OOS MAPPING (NO CUT-THROUGH) (YES/NO) 
•NHRP LOOKUP (YES/NO) 
•IF YES 

•3RD PARTY SETUP (YES/NO) 
•RESTRICT CUT-THROUGH (YES/NO) 
•IF YES 

•CUT-THROUGH ONLY FOR DESTINATION IN 
•DOMAIN 1, DOMAIN 2, ...DOMAIN M 
•IPNET 1. IPNET 2, -...IPNET N 
•DATE/TOD (TIME OF DAY OVERRIDE) 
•NO CUT-THROUGH 
•FROM T1-T2 
•FROM TN-TN-1 
•MULTICAST CUT-THROUGH ALLOWED? (YES/NO) 
•BACKUP OPTION (YES/NO) 

•USE ALTERNATE ATM PATH WHEN PRIMARY ATM PATH FAILS? (YES/NO) 


12 


THSS PAGE BLANK (uspto) 


